package day_2022_9_to_12.Day;

/**
 * @author haomin
 * @date 2022/09/12 23:49
 **/
public class Day10_7_Num617_MergeTrees {
    class Solution {
        public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
            if(root1 == null) return root2;
            if(root2 == null) return root1;

            TreeNode node = new TreeNode(root1.val+root2.val);
            node.left = mergeTrees(root1.left, root2.left);
            node.right = mergeTrees(root1.right, root2.right);
            return node;
        }
    }
}